TITUS: 
TYPE: 

NUMBER OF WCRD6: 
TEMPORARY STORAGES 
PRESET PARAHBTStS: 



ACCURACY! 

DORATIOiV 

OTSGRIPTIOH: 



IBS: 



x,y are in locations a, a+1 
x*,y', are in locations b, b+1 
Routine 02 is in location c 



WIVERSITY OF H2J10IS 
DIGITAL CCMTOTER 

LIBRARY ROUTIN E 7 -2*5 

Linear Interpolation For The Cathode Ray Tube (DOI or SADOl) 
Closed subroutine using library routine 02 as an auxiliary 
routine . 

*3 
0, 1 

sk, S5, s6 

k OOF OOaF 

5 OOF OObF 

6 OOF OOcF 
Same as 02 
16.3 + 2.6 k msec. 

This routine always plots first the point P, whose 
coordinates are (x,y) with extra intensity (four "hits") 
to distinguish it from the interpolated points. It 
then plots k points (I A ) that are linearly interpolated 
between (x, y) and (x», y»)- It does not plot the point 

The following rules govern the interpolation process and 
the value of k. Let ^ be the larger of (x'-x), (y'-y), 
in absolute value, and let 6^ be the smaller of the two. 

1. If 2"^ > I A. I - No interpolation. 

2. If 2"^ < I A. I - The increments •« * 2 Aj/JAjj and 
p « 2~* > bJ\\ I are computed and used to plot as many 
interpolated points as will fit within the given intervals 
The number of times the point P is hit and the numbers 
2" 5 and 2 controlling the interpolation process can, of 
course, be easily changed by changing the words at fcjL, 
12L, and l^L, respectively. 

This routine will be useful when it is desired that the 
fisfil dsta outnut by a program be in the roona or an 

almost continuous curve on the CRO screen, but tne time 

7 . 
required by the program in computing the ~e points 
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asstod for tha curia Is nrohlbitivslj largo, Tbis 
routlaa will sara tin* if 

: i 

, ' rr > (iv*)«*s«. 

Yhara T Is tha tin* taken by ths program to compute tea 
coordinates (x, j) of ona point, and k U tfca number «f 
point* Interpolated b atiwau pairs of points computed by 
tha program, Tha usar should raeognlsa tha llmltetions 
lmposad both by tna llaaar interpolation and by tha 
finite accuracy of 02, 
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ORDER 


BOTES FACE 1 




00 1(07) 









J$ or 

W 13L 




Set link 


1 


M 1|2L 




Hit first point 




L* ISU 




four tinss 


2 


JO SU r 
50 2L 






3 


26 36 




. 


k 


F* U2L 
UO U2L 
ID U3L 




save Ax, t& 9 1^*1 - |Ay| • /* 


5 


32 21 

la 391 






6 


L5S5 
10 SU 


• 




7 


liO 36L 
15XS5 






8 


LO 1SU 
1*0 371 




• 


9 


17 361 
12 371 






10 


UO U21 
36 33L 




choose ^», £ 


XI 


17 37L 
10 OP 






12 


Ul 331 
19 UF 






13 


10 cr 








32 OP 




out if no interpolation needed 
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X9 5P 
UOIF 




fonietjjSs ko * 


15 


$0 371 
7J IP 






16 


660F 








S5 OF 







0? 



yxkfum 



17 


bo lOL 




SO 36L 


18 


7J If 




66 or 


19 


S5F 




UD UOL 


20 


L5 38L 




Lb bOL 


21 


bO 38L 




L7 38L 


22 


L2 36L 




32 13L 


23 


l5 39L 




Iibll 


2b 


bO 39L 




L5 U2L 


25 


32 28L 




L5SU 


26 


Lit 38L 




UO 37L 


n 


L5isb 




Lb 39L 


28 


36 31L 




L5 sb 


1 89 - 


Lb 39L 


I 


to 37L 


30 


L5 13b 




Lb38L 


31 


JO 37L 




50 31L 


32 


«6S6 




26 201. 


53 


50 36L 




L5 37L 



wt& 



?k(E 2 
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out if interpolation completed 
fona l § *l ( f<0) 



fom f»7(f>0) 



plot interpolated point 



inter change Ax, Ay 



iocraoi 

35 
36 

37 
38 

39 

to 

*£ 
U3 



GRDfcfi 

to 36L 
S5F 

to 37L 
3611L 
00 P 
00 P 
00 P 
00 P 
00 P 
00 P 

oap 

00 P 
00 P 
OOP 
00 P 
00 P! 
00 P 
00 P 
80 I 
00 ltP 
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internal store 



tnd constant 



